LOCAL HOLDER REGULARITY FOR SET-INDEXED PROCESSES 

ERICK HEREIN AND ALEXANDRE RICHARD 



Abstract. In this paper, we study the Holder regularity of set-indexed stochastic 
processes defined in the framework of Ivanoff-Merzbach. The first key result is a 
Holder-continuity Theorem derived from the approximation of the indexing collec- 
tion by a nested sequence of finite subcollections. Holder-continuity based on the 
CS| increment definition for set-indexed processes is also considered. Then, the localiza- 

tion of these properties leads to various definitions of Holder exponents. Moreover, 
a pointwise continuity exponent is defined in relation with the weak continuity prop- 
erty for set-indexed processes which only considers single point jumps. In the case of 
i3 Gaussian processes, almost sure values are proved for the Holder exponents. As an 

^ application, the local regularity of the set-indexed fractional Brownian motion and 

— I the Ornstein-Uhlenbeck process are proved to be constant, with probability one. 
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3 1. Introduction 

g 
I— I Sample paths properties of stochastic processes have been deeply studied since the 

,__! 1970s (we refer to Berman [14, 15], Dudley [18, 19], Grey and Pruit [34], Orey and 

> Taylor [35] and Strassen [36], for the early study of Gaussian paths). Among the 

1^ large literature dealing with fine analysis of regularity. Holder exponents continue to 

[^ be widely used as a local measure of oscillations (see [11, 12, 30, 31, 32, 37] for examples 

O of recent works in this area) . 

cn In the two different definitions of pointwise and local Holder exponents for a sto- 

^ chastic process {Xt; t G R+}, the increment Xt — Xs is compared with a power |t — s|" 

,-H or p" inside a ball B{to, p) when p — )■ 0. As an example, with probability one, the local 

^ regularity of fractional Brownian motion {B^; t G R+} is constant along the path: 

the pointwise and local Holder exponents at any t G R+ are equal to the self-similarity 

index H e (0,1) (e.g. see [22]). 

This field of research is also very active in the multiparameter context and a non- 
exhaustive list of authors and recent works in this area includes Ayache [8], Dalang 
[16], Khoshnevisan [16, 29], Levy-Vehel [22], Xiao [33, 38, 39]. Regularity of set- 
indexed processes is a more complex issue than regularity of processes indexed by 
R'^. The simple continuity property is closely related to the nature of the indexing 
collection. As an example, Brownian motion indexed by the lower layers of [0, 1]^ 
(i.e. the subsets A C [0,1]^ such that [0,t] C A for all t G A) is discontinuous with 
probability one (we refer to [2] or [27] for the detailed proof). From Dudley's Theorem 
[19], under assumptions on the indexing collection A endowed with some metric dj^, 
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total boundedness and integrability condition on the entropy function, any centered 
Gaussian ^-indexed process admits a continuous modification (see [5] or [28] for a 
complete survey and also [6, 7] for more accurate continuity moduli). In particular, if 
v4. is a Vapnik-Cervonenkis class then the ^-indexed Brownian motion is continuous 
with probability one. 

In the formal set-indexed setting introduced by Ivanoff and Merzbach in the context 
of set-indexed martingales (see [27]), instead of conditions on the entropy function of 
the indexing collection, Section 2 of the present paper uses properties of lattices to 
derive a Kolmogorov-like criterion for Holder-continuity of a set-indexed process. The 
collection of sets A in the measure space (T, m) is endowed with a metric (i_4 and a 
nested sequence A = {A„)ne'N of finite sub collections of A such that each element of 
A can be approximated as the decreasing limit (for the inclusion) of its projections 
on the AnS. Under assumptions on A and dj^ which particularly impose that the 
distance from any U E A to An can be related to the cardinal kn = i^An, roughly 
by dj\^{U,An) = 0{k^_^_l''-) where q^ is called the discretization exponent of (^„,)neN, 
we prove in Theorem 2.9: If {Xu; U G A} is a set-indexed process and a, (5, K are 
positive constants such that ^[\Xu - Xv|"] < K dj^{U, vy^^^ for all U,V e A, then 
for all 7 e (0, P/a), there exist a random variable h* and a constant L > such that 
almost surely 

Vf/, V eA; dj^iU, V)<h* ^\Xu-Xv\<L dj^{U, Vf . 

Another definition for Holder-continuity can be based on the definition of increments 
for set-indexed processes. Instead of quantities Xjj — Xy, the increments of a set- 
indexed process {Xu; U G A} are defined on the class C of sets C = Uq\ IJi<fc<n ^k 
where Uq, t/i, . . . , f/„ G ^ by the inclusion- exclusion formula 

n 

AXc = Xuo - 2^ 2^ {-l)^''^XuonUj^n-nUj^- 

k=l ji<-<jk 

According to this definition, another way to express the Holder-continuity of X is 
|^-^c| < L m{Cy, for C E C. This question is clarified in Section 2.2. 

The purpose of Holder exponents is the (optimal) localization of the Holder-continuity 
concept. Following the previous discussion, the first definition for local and pointwise 
Holder exponents is based on the comparison between |X[/— X\/| and a power dj[{U, V^)" 
or p° in a ball Bd^{UQ,p) around Uq E A when p — )■ 0. Another definition compares 
|AXc| ioT C = U \ IJi<A,<n ^fc i^ ^ with dj[{U,Uo) < p and dj\^{Uo,Vk) < p for each 
k, to a power m{C)°' when p — )■ 0. These two kind of exponents are precisely defined 
in Sections 3.1 and 3.2. In Section 4, the different Holder exponents are linked to the 
Holder regularity of projections of the set-indexed process on increasing paths. 

The pointwise continuity has been introduced in the multiparameter setting in [4] 
and in the set-indexed setting in [25] as a weak form of continuity. In this definition, 
the point mass jumps are the only kind of discontinuity considered. Without any 
supplementary condition on the indexing collection, the set-indexed Brownian motion 
satisfies this property, even on lower layers where it is not continuous. In Section 3.3, 
we define the pointwise continuity Holder exponent of a pointwise continuous process 
X by a comparison between AXc„(t) with a power m{Cn{t))°' when n -^ oo, where 
(C„(t))„£N is a decreasing sequence of elements in C which converges to t G T. 
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In the Gaussian case, we prove in Section 5 that the different aforementioned Holder 
exponents admit almost sure values. Moreover these almost sure values can be obtained 
uniformly on A under some supplementary conditions. As an application, we consider 
in Section 6 the case of the set-indexed fractional Brownian motion (SIfBm) defined in 
[23] and the set-indexed Ornstein-Uhlenbeck (SIOU) process defined in [10]. 

We proved that, with probability one, all the different Holder exponents (except 
the pointwise exponent) of the SIfBm at any set U & A are equal to H, the index of 
self-similarity of the process (extending and improving a result in the multiparameter 
case which was first proved in [1] and [22]). For SIOU process, they are almost surely 
equal to 1/2 at any set U E A. 

2. Holder continuity of a set-indexed process 

In the classical case of one-parameter (or multiparameter) stochastic processes, 
Kolmogorov's criterion is a useful tool to study sample paths continuity (e.g. see 
[19, 28, 22]). In this section, we extend this result to a particular set-indexed setting. 

2.1. Indexing collection for set-indexed processes. We recall briefly the frame- 
work of set-indexed processes (see [27], [23]). Let T be a locally compact complete 
separable metric and measure space with metric d and Radon measure m defined on 
the Borel sets of T. All stochastic processes will be indexed by a class A of compact 
connected subsets of T. 

In the whole paper, the class of finite unions of sets in any collection V will be denoted 
by T){u). In the terminology of [27], we assume that A is an indexing collection: 

Definition 2.1. A nonempty class A of compact, connected subsets of T is called an 
indexing collection if it satisfies the following: 

(1) G ^, and A°^AifA^^orl~. In addition, there is an increasing sequence 
{Bn)n£N of sets in A{u) such that T = UJ^^^S". 

(2) A is closed under arbitrary intersections and if A, B E A are nonempty, then 
An B is nonempty. If {Ai) is an increasing sequence in A then (J^ Ai G A. 

(3) The a-algebra generated by A, o-{A) = B, the collection of all Borel sets of T ■ 

(4) Separability from above.' There exists an increasing sequence of finite subclasses 
An = {A", ..., A^^} of A closed under intersections and satisfying 0, i?„ G An{u) 
(Bn is defined in {!)), and a sequence of functions Qn '■ A ^ Aniu) such that 

(O') 9n preserves arbitrary intersections and finite unions (i.e. 
9nir\AeA'^) = ClAeA'dniA) for any A' C A, and «/ U!=i ^i = UJli^i^ 

then[jl,9niA,) = [J7=i9niAr)), 

(b) for each A e A, A C {g„{A)y , 

(c) gn{A) C g^{A) ifn>m, 

(d) for each A e A, A = n„^n(^) , 

(e) if A, A' G A then for every n, 9n{A) H A' E A, and if A' E An then 
gniA)nA' EAn- 

(f) 9nm = Vn. 

(5) Every countable intersection of sets in A{u) may be expressed as the closure of 
a countable union of sets in A. 

(Note: ' C ' indicates strict inclusion and '{■) ' and'{-)° ' denote respectively the closure 
and the interior of a set.) 
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Since we aim at proving the continuity of ^-indexed processes, the indexing collection 
needs to be endowed with some topology. In our situation, the simplest way to do so 
is to consider a distance on A. 

Along this paper, we may sometimes specify the distance on A that we are using. 
We present here two of them of special interest: 

• The classical Hausdorff metric dn defined on /C \ 0, the nonempty compact 
subsets of T, by 

Vf/, F G /C \ 0; dniU, l^) = inf {e > : f/ C l^^ and V C U'} , 

where U" = {x E T : d{x, U) < e}; 

• and the pseudo-distance dm defined by 

'iU.VeA; drr,{U,V)=m{U /\V), 
where m is the measure on T and A denotes the symetric difference of sets. 

Remark 2.2. In the case of A = {[0,t]; t G R+}, {s,t) H- dm{[0,s], [0,t]) induces a 
distance on R^. This distance can be compared to the classical distances of the space 

R^, 

N 



di : (s,t) i-T- ||t — s||i = y^ \ti 



i=l 

N 



d2 : (s,t) ^ ||i-s||2 = ^(tj 



sA\ 



i=l 



doQ '• (5,6) I 7 \\i 5 oo — IXlcLX yti Si\. 

l<i<N 

If m is the Lehesgue measure ofH^, the distance dm is equivalent to di, d2 and d^o 
on any compact ofH^ \ {0}. 

More precisely, for all a -< b in H^ \ {0}, there exist two positive constants rriafi and 
Mafi such that 

ys,te [a,b]; m„,b di{s,t) < m([0, s] A [0, t]) < M^^^ d^{s,t). 

We refer to [21] for a proof of these assertions. 

With a view to studying Holder regularity of stochastic processes, according to Dud- 
ley's work in the specific frame of Gaussian processes ([19]) , it is reasonable to assume 
that the indexing collection is at least totally bounded. Following the conditions of 
Definition 2.1, some additional assumptions on the collection A are required to guar- 
antee that {A,dj{) is totally bounded (or at least locally totally bounded). For sake of 
completeness, we recall the definitions of some of these notions. 

A metric space (T, d) is totally bounded if for any e > 0, T can be covered by a finite 
number of balls of radius smaller than e. The minimal number of such balls is called 
the metric entropy and is denoted N(T,d,e). 

Before getting to the main assumption on (^n)neN and d^, we notice that the 
sequence (/c„)„gN = (#^n)neN is an increasing sequence that tends to oo, as n — )■ oo. 
This property comes from the combination of (4)(b) and (4)(d) in the definition of an 
indexing collection. 
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Assumption 1. Let dj^ be a (pseudo-) distance on A. Let us suppose that A = (v4„)„gN 
satisfies the following assertions: 

(1) Qn is An-valued and inf (kn+i/kn) > 1; 

ngN 

(2) There exist positive real numbers q^, Mi and M2 such that, for all U E A, 

inf dAU,V) < Ml k:l{''^ (HI) 

ucv 
and for all p > 0, 

#(5(?7,p)nA)<M2 fc^p''^ (H2) 

where B{U, p) denotes the set of W E A with d^^^U, W) < p. 

The real q^ is not unique and it depends a priori on the sub-semilattices A = (^n)neN 
and the distance dj^. Such a real g_4 is called discretization exponent of (^n)neN- 

The functions (5'„)neN in Definition 2.1 can be considered as (outer) projections 
on the sub-semilattices (^„)„eN, and Condition (HI) implies that these projections 
converge fast enough compared to fc„. Practically, the set gn{U) can be considered to 
realize the minimum of dj[{U, V) where V G An and U G V° , up to a modification of 
QnS definition in: 

\/U e A, gniU) := fl V. (2.1) 

U(lV° 

In the sequel, the functions Qn are always supposed to satisfy this equality. 
Thus Condition (HI) becomes: 

sup dj,{U, QniU)) < Ml k^li'^. (2.2) 

Moreover for any integer n, the triangular inequality leads to 

supd^((7„+i(f/),(?„(t/)) < 2Mi k^li'^. (2.3) 

U€A 

This last equality is of crucial importance to prove the existence of a Holder continuous 
modification for an ^-indexed process. It enables chaining arguments in the indexing 
collection A. 

The following example shows that Assumption 1 is satisfied in simple situations. 

Example 2.3. • In the case of A = {[0,t]; t G [0,1] C R+}, the subclasses An 

are commonly {[0, A;. 2^"]; A; = 0, . . . , 2"}. The Hausdorff and the symmetric 
difference distance on A are the same, dji, : ([0, s], [0,t]) 1— ;■ |t — s|, and we have 

Vfc = 0, . . . , 2" - 1; rf^([0, k.2~^l [0, {k + 1).2-"]) = 2"". 

Then the conditions of Assumption 1 are all trivially satisfied for q^= 1. 
• In the case of A= {[0,t]; t G [0, 1] C R.+ }, the subclasses An can be 

{[0,2-^(/l,...,/Jv)]; 0</i,...,/^<2"}. 

Let U be a set in A. The distance (induced by the Lebesgue measure X) between 
U and QniU) will be the volume difference between the two sets. It is easily 
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majorated by the sum of the volumes of the outer faces, minus a residue that is 
negligeable 

sup d^{U, gn{U)) = sup X{g^{U) \ U) = iV.2-" + o(2-'^). 
Since fc„ = (2" + 1)^, it yields naturally to 



with qA = N and all the other conditions of Assumption 1 are satisfied. 

On the contrary to the rectangles case, the following result shows that the collection 
of lower layers of R^ does not satisfy Assumption 1. We will see later that this result is 
not surprising in the view of Theorem 2.9 since Brownian motion indexed by the lower 
layers of [0, 1]^ does not have a continuous modification, as can be seen for instance in 

[2, 27]. 

Lemma 2.4. Let A he the collection of lower layers of [0,1]^, i.e. the subsets A of 
[0,1]^ such that Vt G A, [0,t] C A. For all n G N, let An be the collection of finite 
unions of sets in the dissecting collection of the diadic rectangles of [0,1]^, i.e. 

A = < U [0, x] : 2"a; G Z^ n (0, 2^^]^ i U {0} U {0}. 

I. finite J 

Then, the cardinal kn of An satisfies kn > 2^" for a// n G N. 
Consequently, Condition (HI) of Assumption 1 does not hold in that case. 

We only give a sketch of the proof of Lemma 2.4, since the result will be improved 
as a corollary of Theorem 2.9 in the next Section. 

Sketch of proof. Following (2.2), we need to compare the cardinal kn of An (as n goes 
to oo) to: 

sup dx{U,gn{U)) > sup dx{U,gn{U)) ^ 2""+^ 
UeA U&A 

U rectangle 

Let 7T, > be a fixed integer. For k, I G |1, 2"'], let dk^i be the number of lower layers 
of An that are inside the rectangle [0, (A;.2~",/.2~"')]. With these notations, we have 
kn = c?2" (denoting di = d^). 

Using Figure 1, we build and count the number of lower layers (of An) for k and / 
fixed. In a first step ( i) in the figure), we enumerate the lower layers inside the dotted 
region, that is for a region of width k — 1 and height /. This gives dk_i^i lower layers. In 
a second time ( ii) in the figure), we assume that all the lower layers we are interested 
in have a full first row. There are precisely d/^i^i such lower layers. 
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ii) 
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Figure 1. lower layers for fc = 4, / = 3 

In the construction previously described, we never count twice the same lower layer. 
As a consequence, we can claim 

\/k, I > 1, dk,i > dk,i-i + dk-i,i. 

Actually, we can be convinced that the equality holds, i.e. dk,i = dk,i-i + dk-i,i for all 

k,l>l. 

By symmetry in k and /, we notice that for all n G N, 

dn+l = "n-|-l,n+l ^ ^ "n,n+l ^ ^{dn,n + "n+l,n-l) ^ ^ dn- 

Since di = 2, we deduce that dn > 2^ for all n > 1 and, as a consequence, 

Wn > 1, kn = d2^ > 2^ . 
As kn is growing faster than 2^", there cannot exist any real g^ > such that 
supijfz_Adx{U, gn{U)) = 0{kn^^~)- Condition (HI) of Assumption 1 is not satisfied. D 

The fact that Qn is ^„-valued in Assumption 1 is satisfied if T G An for all n e N. In 
that case. Condition (4)(g) of an indexing collection implies then that gn(U)r\T G An, 
for all U e A. 

Another way to satisfy this condition is to assume that the subset Bn (of point (1) 
of Definition 2.1), belongs to every subclasses An- In that case, QniP) ni?„ G An for all 
U & A, and the function gn can be ^„-valued without restriction, up to substitution 
with Qn defined by QniU) = QniU) H Bn- 

To conclude this section, we emphasize the fact that Assumption 1 implies the total 
boundedness of (^, (i^): Since 



\fn G N, dAU,gn{U)) < Ml kn'^'^, 



-IM 



An constitutes a kn ~-net for all n G N, and thus {A, dj) is totally bounded. 



2.2. Kolmogorov's criterion. As {A, dji) is not generally totally bounded, for any 
deterministic function / : ^ — > R, we consider the modulus of continuity on any totally 
bounded B G A 

Uf,s{S)= sup \f{U)-fiV)\- 



U,V&1 
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Recall that the function / is said Holder continuous of order a > if for all to- 
tally bounded B C A one of the following equivalent conditions holds (e.g. see [28], 
Chapter 5) 

(i-) 

limsup(5 °'.ijjf^i3{6) < oo. 

(5-s>0 

(ii.) There exists M > and 6o > such that for all U,V e B with d^{U, V) < 5o, 
\f{U)-f{V)\<M.d^{U,Vr. 

For any general set-indexed Gaussian process, Dudley's Corollary 2.3 in [19] allows 
to compute a sample modulus (giving the same kind of result than Corollary 2.10). But 
the results holds under certain conditions on the indexing collection, namely the to- 
tally boundedness for the considered distance, and some control of the metric entropy. 
In the case where the indexing collection is a Vapnik-Cervonenkis class, the condition 
on the entropy becomes more strict. Actually, Alexander showed in [7] that an even 
more accurate sample modulus, of the iterated logarithm type, could be achieved for 
additive set-indexed Brownian motion. 

Although Adler and Taylor emphasize in [5] on the fact that, in the proof of the pre- 
vious results, the Gaussian property is only used through the exponential Tchebycheff 
inequality, they do not suggest any Kolmogorov Criterion for non-gaussian processes. 
The following Theorem 2.9 do so in the general set-indexed framework of Ivanoff and 
Merzbach, thanks to the discretization exponent. 

Definition 2.5. A (pseudo-) distance dj, on A is said: 
(i) Outer-continuous if for any non-increasing sequence (f/n)neN in A converging to 

U = rineN ^n ^ '^' d-AiUn, U) tcnds to as n goes to oo ; 
(ii) Contracting if it is outer- continuous and if for any U and V in A, 

dAu,unv)<dA{u,v). 

The outer-continuity property for a distance on A allows to give an upper bound for 

dj[{gn{U) , gmiy)) when n and m go to oo. 

Lemma 2.6. Let dji, he a distance on A satisfying either the outer- continuity property 
or Assumption 1. Then, for any U,V & A, we have 

Ve > 0,3^0 G N, Vn,pG N, 

[n >no,p> no] => dj,{g^{U),g^{V)) < d^U, V) + e. (2.4) 

Proof From outer-continuity of (i_4, one deduce that dji^{gn(U), U) converges to as n 
goes to oo. Then, the triangular inequality implies 

dA{9n{U),gp{y)) < dj,{g:^{U),U) + dj,{U,V) + dj,{y,gp{y)). 

The integer uq is defined such that for all integer n > uq, dA{gn{U),U) < e/2 and 

dA9n{V),V)<e/2. 

The case of d^ not outer-continuous but satisfies Assumption 1 follows directly from 

inequality (2.2) and triangular inequality. D 

The result of Lemma 2.6 can be improved in the specific case of the metric induced by 
the measure m. 
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Lemma 2.7. For any U,V E A, we have 

lim m{gn{U) A gp{V)) = m{U A V). (2.5) 

n,p— >oo 

Proof. Fix n G N and let p — !■ oo. 
We can write 

m{gn{U) A (7p(V^)) = m{g^{U) \ gp{V)) + m{g,{V) \ g^iU)). 

As for all n G N, 

Vp e N; [^„([/) \ g,{V)] C [(?„([/) \ (7p+i(y)] 
V\,e^[9n{U)\g,{V)] = [grm\V], 

we have 

Vn G N; lim m{g^{U) \ g,{V)) = m{g^{U) \ V). (2.6) 

p— ^-oo 

In the same way, as for all n G N, 

Wp G N; [g,+^{V) \ g„{U)] C [g,{V) \ g„{U)] 

f],eN[9piV)\9nm = [V\9nm, 

we have 

\fn G N; lim m{gp{V) \ g^iU)) = m{V \ g^iU)). (2.7) 

p— >oo 

From (2.6) and (2.7), we get 

Vn G N; lim m{g^{U) A g^iV)) = m{g^{U) A V). (2.8) 

p— >oo 

In the same way, we show that 

lim m(^„(f/) A\/) = m(?7A\/). (2.9) 

n—>oo 

Then, expression (2.5) follows from (2.8) and (2.9). D 

We can prove easily that equality (2.5) also holds for dn- The following result is also 
stated without any proof, which is direct. 

Proposition 2.8. The metrics dm and dn are contracting. 

Assumption 1 on the subcollections {An)ni^'N and the metric d_^ allows to state the 
following result: 

Theorem 2.9. Let d^^ he a (pseudo-) distance on the indexing collection A, whose 
subclasses A = (^„)„,eN satisfy Assumption 1 with a discretization exponent q^ > 0. 
Let X = {Xu; U G A} be a set-indexed process such that 

Vf/, V eA] E [\Xu - Xy|"] < K dj^iU, VY^+^ (2.10) 

where K , a and f3 are positive constants. 

Then, the sample paths of X are almost surely locally 'y-Holder continuous for all 

7 G (0, -), z.e. there exist a random variable h* and a constant L > such that almost 

surely 

yU, V eA; dj^iU, V)<h* ^\Xu-Xv\<L d^iU, Vf. 
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Proof. Let us fix 7 e (0, ^). For all U,V e An such that d^iU, V) < 3Mi.A;~^^^-, we 
have 

P (|X^ - Xy\ > d^U, Vr) < ^l^llj'y^lP < K dAU, F)^A+/3-".7 

Then using Condition (H2) of Assumption 1, 



^ lA- .Yl ^ 

A(/ — Ay 

u,veA„ dAiU,Vp ~ 

\dAiU,V)<3Mi.k~^^''^ / -i/q. 

dA{U,V)<3Nh.K - 



< Yl Pi\Xu-Xv\>dAiu,vy) 

uyeAn 



< K (3Mi)«^+^-"-^ M2 kl {3M,.k-'^'^y^ kn'-^^-"-^^^"^ 

< K (3Mi)2m+/5--^ M2 kn^"-''-^^^'^. 

From Assumption 1, there exists a real a > 1 such that kn+i > a.A;„ for all n > 1. 
Then, since /3 — a. 7 > 0, Borel-Cantelli's theorem implies the existence of f2* C fi with 
P(fi*) = 1 such that Wco en*, 

3n*{uj) G N, Vn > n*, Vf/, V G An] 

dA{U, V) < ^Mi.kn^'^^ => \Xu - Xv\ < dj^iU, Vf . (2.11) 

Let us consider V = UneN-^" ^^^ recall some properties of the functions gn- For 
any U ^ A, QniU) J, U and U = Clneiss 9n{U) . The collections An will play the role of 
the projection sets in the entropy arguments, and the f7„'s the projections themselves. 
For u G f2*, consider any U,V & V such that d_A^{U, V) < Mi kn '^^ for some n > n*. 
We can write 

^u = Xg^(u) + Y (Xgi+iiu) - Xgi(u)) and Xy = Xg„(y) + ^ (^9^+1 (v) - ^sK^)) ■ 

l>n l>n 

Then, 

|X[/ - Xv\ < \Xg^(^u) - Xg^(^v)\ + 2^ |-^9!+i(t/) - Xg^,^u)\ + ^ \^m+i{v) - Xgi{v)\ ■ 

l>n l>n 

(2.12) 
Using the inequality 

dA{9n{U),gn{V)) < d^iU, gniU)) + d^(f/, V) + dj^iV, QniV)) 



< 2Mi kj^{'^ + dj^iU, V) < 3Mi fcn'^'-, 



we deduce from (2.11) 



X, 



„(f;) -X,„(y)| < rf^(<7„(f/),^„(V))^ < (2M1 A;„;(^^ + rf^([/,r))'. (2.13) 
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For each / > n, the inequahties dAigi+i{U), gi{U)) < 2Mi k^j^^'^- (see (2.3)) and 
dA{gi+i{V),gi{V)) < 2Mi k;_^('^ imply by (2.11) 



7 y^ i.-^/iA 

l>n l>n l>n 



Yl \^9i+iiu) - Xg^(u)\ + Yl \^9i+iiv) - Xg^(^v)\ < 2(2Mi)^ Y^ ki^l 

l>n+l 



<2(2M0X7^E {^) 



Following the assumption A;;+i > a.ki for all /> 1, we get 

E \^9.,.iU) - Xg^^u)\ + E \^9:,.iv) - Xg,iv)\ < 2{2M,yk:li'^Y.^~'"^- (2-14) 

l>n l>n />0 

Inequalities (2.12), (2.13) and (2.14) give 

1 / \ 7 k'^^'^^ 



\Xu -Xv\< (2M1 k^li"^ + d^iU, V)y + 2(2Mi; 



l-a-^/iA 



Choosing n > n* such that Mi fc„+/~ < dj({U, V) < Mi kn '^~, we get 

\X,-X,.\<{3^' + ^—:^^yjU,Vr. 

As a summary, we proved that there exist a constant L > and a random variable 
h* such that 

yU, V eV; d^iU, V) <h* ^\Xu-Xv\<L d^iU, V)^ a.s. (2.15) 

In the last part of the proof, we need to extend (2.15) to the whole class A. From 
Lemma 2.6, we can claim: 

On Vt*, for all e G (0, /i*), for all U and F in ^ with d_A{U, V) < h* - e, there exists 
rio > n* such that dj[{gn{U) , gmiV)) < h* for all n > uq and m > no. Thus by (2.15), 

\/n > no,Vm > tiq; \Xg^(^u) -^3,„(y)l < L d^igniU), gmiV)^. (2.16) 

We define the process X by 

• Vw ^ fi*, Vf/ e A Xt;(u;) = 0, 

• Wcoe n*, 

-yU eV, Xuiu;) = Xuiu) 
-WUeAXV, Xui^^) = hm„_^oo Xg^(u)i^)- 

Applying (2.16) with V = U, we can see that (Xg^((7)(a;))^ j^ is a Cauchy 

sequence and then converges in R. 

The process X satisfies almost surely 

Vt/, V eA; dj^iU, V)<h* ^ \Xu - Xy| < L. dj^{U, Vy . 

Moreover, 

• Vf/ G V, Xjj = Xjj almost surely. 
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• Vf/ G ^ \ P, by construction, Xg^(^ij) -^' Xu as n — )• oo. 
Since E [|Xg^(^) — X^/l"] converges to when n — )■ oo, the sequence (-^g„{(7))„pj^ 
converges in probabihty to Xu. Then, there exists a subsequence converging 
almost surely. 
From these two facts, we get Xu = ^u a.s. 

n 

As in the multiparameter's case, a simpler statement holds for Gaussian processes 
(see [28] for a detailed study of the Kolmogorov criterion in the multiparameter frame). 

Corollary 2.10. Let dj, he a (pseudo-) distance on the indexing collection A, whose 
subclasses A = (^n)neN satisfy Assumption 1. Let X = {Xu; U G A} be a centered 
Gaussian set-indexed process such that 

Vf/, V eA; E [\Xu - Xyp] < K dj^{U, Vf^ 

where K > Q and /3 > 0. 

Then, the sample paths of X are almost surely locally j-Holder continuous for all 

7e(o,/3). 

Proof For any p G N*, there exists a constant Ap > such that for all centered 
Gaussian random variable Y, we have E [Y'^^] = Ap (E [1^^])^. Then, 

Vf/, V eA; E [\Xu - Xy|2p] < fC Ap d^(f/, F)^^^. 

For all 7 G (0, /3), there exists p G N* such that 2p/3 > q^, where q^ is the discretization 
exponent of (^n)neN- By Theorem 2.9 the result follows. D 



Remark 2.11. The proof of Theorem 2.9 shows that when Condition (H2) is removed 
from Assumption 1, the conclusion remains true when the hypothesis (2.10) is strength- 
ened in 

Vf/, V eA] E [\Xu - Xy|"] < K dj^{U, Vf'^^^^. 

In that case, the validity of Corollary 2.10 persists, since the integer p can be chosen 
such that 2pP > 2q^ (instead of2pP > q^). 

As previously mentioned, the Brownian motion indexed by the lower layers of [0, 1]^ 
is discontinuous with probability one (e.g. see Theorem 1.4.5 in [5] or [2, 27]). Our 
Theorem 2.9 and Corollary 2.10 do not contradict this fact, since the collection of lower 
layers of [0, 1]^ do not satisfy Assumption 1 according to Lemma 2.4 in the specific case 
of the separating subclasses (^n)neN mentioned there. This latter result is improved 
by the following corollary of Theorem 2.9. 

Corollary 2.12. Any subclasses (^n)neN satisfying Condition (4) of Definition 2.1 
for the indexing collection of lower layers of [0, 1]^ does not satisfy Assumption 1. 

Following the early work of Dudley, the restriction of the set-indexed Brownian 
motion to an indexing collection satisfying certain conditions can admit a continuous 
modification. We refer to [5] for a modern survey of these results. In particular, the 
set-indexed Brownian motion is continuous over any Vapnik-Cervonenkis class of sets 
(see Corollary 1.4.10 in [5]), as the collection of rectangles of R'^ is an example. 
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Remark 2.13. According to Dudley's Theorem (see Theorem 2.7.1 of Chapter 5 in [28] 
and also Theorems 1.3.5 and 1.5.4 ^'^ [5]^ the existence of a continuous modification of 
a centered Gaussian A-indexed process can he proved if {A, d_A) is totally hounded and 
/g ^J\ogN{A, e) de < +oo, where N{A,e) denotes the entropy function (relative to the 
distance dj^). 

Following the continuity on SI processes indexed hy Vapnik-Cervonenkis classes and 
the role of Assumption 1 in Theorem 2.9, we emphasize the fact that upper hounds for 
the entropy function can he ohtained in the two cases. Let us define 

\/n e N, (P{n) = Ml k~l{'^. 

Let us also define, for e G (0, ^], n{e) = mf{k : (f){k) < e}. 
From Condition (HI) of Assumption 1, for all U & A, 



dA{U,gn(e){U))<(P{n{e))<e, 



which implies N{A,e) < kn(e)- 
We can see easily that 



< e < Ml kii!;^ 



which allows to get a hound for the entropy function (relative to the distance d^^), 

iV(Ae)<A;„(,)<Mi'^e-^A. (2.17) 

In the case of a Vapnik-Cervonenkis class V of sets in a measure space {E,£, u), the 
entropy function (relative to the distance z/(« A •)) is hounded as: 

V0<e<l/2, N{V,e)<Ke~'^'"\\neW (2.18) 

where K and v are positive constants (e.g. see [5], Theorem 1.4.9). 

So far we only considered simple increments of the process {Xu; U G A} of the 
form \Xu — Xv\ for U,V E A not necessarily ordered. However these quantities do 
not constitute the natural extension of the one-parameter Xt — Xs (s, t G R+) to 
multiparameter (e.g. [28, 4, 20]) and set-indexed (e.g. [27, 24]) settings, particularly 
when increment stationarity property is concerned. The remaining of this section is 
devoted to usual increments of set-indexed processes. Let us define, for any given 
indexing collection A, the collection C of subsets of T, defined as 

C = {Uo\ul,U,; f/o,f/i,...,f/fcGAfcGN}. 

This collection is used to index the process AX, defined by AXc = Xu^ — AXf/gnij.^-^ Ui 
for C = Uo\ U^^-^Ui, where AXugp,\j,^_^u. is given by the inclusion- exclusion formula 

^-^c/onU>i t^. = zJ z2 (-'^y^^^Uonu.^n-nUj^- (2.19) 

The existence of the increment process AX indexed by C assume that for any C E C, 
the value AX^ does not depend on the representation of C. 
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Corollary 2.14. Under the hypotheses of Theorem 2.9 and if the distance d_^ on the 
class A is assumed to he contracting, for each fixed integer I > 1, for all 7 G (0, (5 /a), 
there exist a random variable h** and a constant L > such that, with probability one. 



\/C = U\[jVi with U,Vi,...,VieA, 



i<l 

max{m(f/ \ Vi)} < h** => \AXc\ < L m{Cy. (2.20) 

In order to prove Corollary 2.14, we need the following lemma: 

Lemma 2.15. // the distance dji, on the class A is contracting, then for U, Vi, V2 G A, 

dA{U, Vi) V d^iU, V2)<p^ d^iU, Vi n V2) < 3p. 
Moreover, for any integer I > 1 and for all U,Vi, . . . ,Vi E A, 

max{dA{U, Vi)} <p^ d^iU, Vin---nVi)< K{1) p, 

i<l 

for some constant K{1) > which only depends on I. 

Proof of Lemma 2. 15. The proof relies on the triangular inequality and the contracting 
property of c?^. D 

Proof of Corollary 2.I4. Assuming that Qn can be extended to A{u) in the following 
way 

p p 

W,,...,VpeA, gn{\Jvi) = [jgn{Vi) 

and since for all Vi, . . . , 1^ ^ -4, 

p 

AXuy, = 5^Xv, + --- + (-l)'^-i J2 Xn,^<...,,^v. + --- + (-ir'X^.n...ny„ 

one can express 

p 
|AXg,^^^(uy,) - AXg„(uy,)| < 2_^ |-^(,„+i(y,) - Xg^(^Vi)\ + ■■■ 

i=l 

n<---<ifc 

+ l^9„+i(nf^,y.) - ^9„(nf^iV.)l- (2-21) 

From Theorem 2.9, there exist a random variable h* and a constant L > such that 
almost surely, for all n G N satisfying 2Mi k^^^^^ < h*, 

\/U G A, \Xg^^u) - X<,„+,(t/)| < L dm{gn{U),gn+i{U)y < L (2Mi)^ k^li'^. 

When p < I, the number of terms in the right side of inequality (2.21) is bounded by a 
constant, independent of the set Vi, . . . , Ip G A. Thus, there exists a positive constant 
7^2(0 such that 

|A^.„,.(uy.) - AX,„(uyol < K^il) k-l['^. (2.22) 
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Then, assuming Mi k^^^ll- < max,<i {m{U \V^} < Mi knl'"- for f/, V^i, . . . , VJ G ^ 
and 2Mi kn^ '^- < h*, the following inequality holds: 

+ 5Z \^^9j+i{yjVi} - AXg^.(uvA)l- (2.23) 

According to Assumption 1, there exists a real a > 1 such that Vn, kn+i > a.kn- Then 
the last two terms are bounded from above using (2.22): 

j>no j>no+l j>0 

<Ks{l,-f,q^)m{Cy, 

using the fact that m{C) > maxj</ m{U \ Vi). 

In the same way, the second term of the upper bound (2.23) is proved to be bounded 

by -^'4(7, Qa) rn^Cy, where ^^4(7, Qa) > only depends on 7 and q^- 

The first term of (2.23) can be bounded by a finite sum (whose number of terms only 

depends on I) of the form \Xg^^(u) - Xg^^(^v,^..,^)\, where V^ii,...,*^ = Vi^n---nVi^ for 

ii < ■ ■ ■ < ifc < /: 

I 

\^gno{U)-^^guoiUV,)\<Yl Yl l^9no([/) -^9no(V,i....,i.)|- (2-24) 

Condition (HI) of Assumption 1 and Lemma 2.15 imply 

< K{1) max {m{U \V,)} + 2Mi k-^'f 

< {K{1) + 2) max {m{U \V,)} . 

i<l 

Hence, Theorem 2.9 implies that when maxj</ {m{U \ Vi)} < {K{1) + 2)^^ h*, each 
term of equation (2.24) is bounded by a quantity proportional to m^Cy. Then, the 
random variable h** of the statement can be chosen to be {K{1) + 2)~^ h* and the 
result follows. D 

Corollary 2.14, as a result on the class C' = {U \V; U E A,V E B^} where 
B^ = < ljj=i ^; Vi, . . . ,Vi E A>, does not extend to the whole C = [Ji^iC^, as the 

following example shows. The next result is an adaptation of an example in [5, 27] to 
the set-indexed setting. It states that the Brownian motion can be unbounded on C 
when A is the collection of rectangles of [0, 1]^. 

Proposition 2.16. Let W be a Brownian motion indexed by the Borelian sets of[0, 1]^, 
i.e. a centered Gaussian process with covariance structure 

E[WcWc'] = X{C n C), VC, C E B{[0, 1]2) 

where A denotes the Lebesgue measure. 

Let A be the collection of rectangles of[0, 1]^. In the sequel, we consider the restriction 
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on the class C, related to A, of the Brownian motion defined above. 

Then for all h > 0, all M > 0, and for almost all u E Q, there exist sequences of sets 

{Cn{uj))^^-^, {Cn{^))neN ^'^ ^ such that \{Cn{oj))\/ \{C'^{uj)) < k and for u big enough, 

M 
max{|iyc„HMI, |W^c;hM|} > y- 

Without any stronger condition than Assumption 1 on the sub-semilattices {A„)n&'N, 
the previous example of set-indexed Brownian motion dismisses a possible definition 
of the Holder continuity for stochastic processes of the form: 

3M > 0, 35o > : VC G C with m{C) < 6q, \AXc\ < M.m{C)'^. 



3. Holder exponents for set-indexed processes 

For a function / : R^ n- R, which is continuous but not differentiable, we usually 
consider two kinds of Holder exponent at to ^ 1^+^ 

• the pointwise Holder exponent 

af{tQ) = sup < a : hmsup sup < oo 

[ p->o s,teB{to,p) P" 

• and the local Holder exponent 

~ ,, , / r \fit)-f{s)\ ^ 

a J (to) = sup < a : hmsup sup — r r— — < oo 

[ P-5-0 s,teB{to,p) ¥ — s\\°' 

Each one allows to measure the regularity of the function /. In general, we have 
<if < «/ but the inequality can be strict. 

Example 3.1. Let 7 > 0,5 > 0. Let f be a chirp function, i.e. t i— )■ |t|'''sin nr^-. The 
two Holder exponents at can be computed and 5(0) = j^ < a(0) = 7. 

This example shows that the sole pointwise exponent is not sufficient to describe the 
irregularity of the function. The local exponent can see the oscillation around 0, while 
the pointwise exponent cannot. These two notions can be applied to study regularity 
of paths of a stochastic process. 

In the case of Gaussian processes (see [22]), we define the deterministic pointwise 
Holder exponent 

. . I E [y(-t — -^s\ 1 

<!^x{to) = sup -^ a; limsup sup — < 00 ^ (3.1^ 

P^O s,tGB(to,p) P "^ 



and the deterministic local Holder exponent 



^[Xt-Xsf 



'^x{to) = sup -^ a; limsup sup — r^ rr;^ — < 00 ^ . (3.2) 

P-s>o s,teB{tQ,p) P ~ s\\ 

In [22], it is shown that for all to G R^, the pointwise and local Holder exponents of 
X at to satisfy almost surely 

ax(to) = <ttx(to) and a.x{to) =^x{to)- 
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In the three following sections, several definitions are studied for Holder regularity 
of set-indexed processes. They are connected to the various ways to study the local 
behaviour of the sample paths of X around a given set Uq G A. 

3.1. Definition of Holder exponents for set-indexed processes. Back to the 
beginning of Section 2.2, localizing the two expressions (i.) and (ii.) for Holder- 
continuity leads to two different notions. Indeed, for the distance d_A on A^ if Bd^i^Uo, p) 
denotes the open ball centered in Uo E A and whose radius is p > 0, we get 

(i-)/oc 

limsupr'^ sup \f{U) - f{V)\ < cx). 

5^0+ U,VGBa^iUo,5) 

(ii. )/oc There exist M > and So > such that 

WU, V e Bd^iUo, So); \f{U) - f{V)\ < M d^U, Vy. 

Although the conditions (i.) and (ii.) are equivalent, localizing around Uq E A only 
gives (ii. )ioc ^{i-)ioc- 

In the same way as in the multiparameter case, it is natural to define the pointwise 
Holder exponent of a set-indexed process X ai Uq E A, 

{iv v I 
a : limsup sup < oo ^ , (3.3) 

p->0 U,VeBa^{Uo,p) P" 

and the local Holder exponent at Uo G A, 

a: limsup sup , ^^- ..^v < oo (^ • (3-4) 

As in the deterministic case, we have in general 

\/u e nyUo e A; 6lx{Uo){uj) < Q.x{Uo){uj). (3.5) 

Remark 3.2. We can see that condition (i.)ioc is equivalent to q < Q.{Uo), and 
condition (ii.)ioc is equivalent to q < CX{Uo)- Then (3.5) is another statement for 
(ii-)ioc ^(i-)ioc- 



3.2. Definition of Holder exponents on CK Following expression (2.19) for the 
definition of the increments of a set-indexed process, we consider alternative definitions 
for Holder exponents, where the quantities Xu — Xy are substituted with ^Xu\y. 

As stated at the end of Section 2.2, it is not wise to consider ^Xij\y when U E A 
and V e A{u) are close to a given Uq G A. Indeed, Proposition 2.16 shows that the 
quantity | AX(7\y | can stay far away from when m{U \ V) is small, even in the simple 
case of a Brownian motion. However, when U E A and V is restricted to sets of the 
form V = IJi<j<i ^i where / is fixed and Vi, . . . ,Vi G A, the Holder regularity can be 
defined from the study of AXu\v- 
Fix any integer I > 1 and set for all U E A and p > 0, 



B' 



iU,p) = \ [j V,;V,,...,ViEA, maxdAiU,Vi}<p\. 

I ^-^ 1<Z</ I 

Kl<i<l J 
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The pointwise and local Holder C'-exponents a.t Uq E A are respectively defined as 

I A A" I 
CX-xc^iUo) = sup ■^ a : limsup sup ^ — < oo 



veB'{Uo,p) 



and 



Q=x,c'(f^o) = sup^ a : limsup sup < oo 

P^O UeBa^{Uo,p)dA{IJ,V ) 
V&B\Uo,p) 

The following result shows that the C'-exponents do not depend on / and, conse- 
quently, they provide a definition of Holder exponents on the class C. Moreover, these 
exponents can be compared to the exponents defined by (3.3) and (3.4). 

Proposition 3.3. // (i_4 is a contracting distance, for any Uq G A, the exponents 
CX-xfi^iUo) and Cx.x,c'{Uo) do not depend on the integer I > 1. They are denoted by 
OCx,c{Uo) and CX.x,c{.Uo) respectively. 
Moreover, for all Uq E A and all u eVL, 

OLx,c{Uo){uj) > axiUo)iuj) and dtx,ciUo)iuj) > axiUo){uj). 

Proof. We only detail the case of the pointwise exponent. The proof for the local 
exponent is totally similar. 

From the definition of the C'-exponents, since / > /' implies B'' {Uq, p) C B\Uo,p), it is 
clear that 

Wu en,Wl> I', ax,c^{UQ){uj) < ax^cdUo){uj). 

For sake of readability, we prove the converse inequality for I = 2,1' = 1 (the other 
cases are very similar). For any p > 0, let t/ G B^^iUQ, p), and l^ = Vl U V2 G B\Uq, p) 
with 14, V2 G A. From the inclusion-exclusion formula, 

|AX(7\v'| = \Xu — XunVi — XunV2 + -^c/nVinVil 
= \^Xu\Vi + ^Xu\v2 - ^Xu\{VinV2)\ 
< \^Xu\Vi\ + l^XuxVil + |^-^i/\(yiny2)l- 
We have dj[{Uo, Vi) < p, d^^iU^, V2) < p and 

dAiUo, V, n V2) < d^iUo, Vi) + d^iVi, Vi n V2) 

< dAiUo, V^) + d^{Vu V2) < 2dA{Uo, V^) + d^iUo, V2) < 3p, 

using d^iVi, V\ fl V2) < dj^iyx, V2) from the contracting property of dj^. 
Then, for all a < CX.xci'iUo){uj), 

limsup sup ^ — < 00, 

P^O UeBa^{Uo,p) P" 

veB'{Uo,p) 

which says that a < Cx.x,c'-{Uo){uj). Thus, Cx.xci'{Uo){uj) < Cx.x^c''{Uo){uj). 

This inequality achieves to prove that Cx.xc^{Uo){uj) does not depend on the integer 
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To prove the second part of the Proposition, it suffices then to prove the inequahty 
for / = 1. This is straightforward, since for a fixed U G B^i^^Uq, p), 

sup |AXt/\y| < sup \Xu — Xw\- 

Hence CX.x{Uo) < Cx.x,c^{Uo). The inequahty for the local exponent can be obtained 
identically, or one can notice that it is a direct consequence of Corollary 2.14. 

The converse inequality does not hold in general since quantities \Xu — Xv\ cannot 
be obtained from the increment process AX when U, V are not ordered. D 

Remark 3.4. The previous definition of the pointwise Holder exponent on C' is not 
equivalent to the quantity 

sup \ a : hmsup sup < oo 

yeB': dA{Uoy)<p 

as the following example shows. 

In the particular case of the indexing collection A equal to the rectangles of R^ and 

the distance dx = A(« A •) induced by the Lebesgue measure A o/R^, we show that the 

assertion (V & B'' : dx{Uo,V) < p) is not equivalent to {V G B\Uq,p)). 

Consider Vi = [0; (n^n^ + i)], ^2 = [0; (n^ + ^,n2)] and U = [0;{n^ + ^,n^ + ^)]. We 

have 

dxiU,ViUV2) = \ while dxiU,V,) = dxiU,V2) ^ n. 

Then, V^i U V2 ^ B'^{U,p) for small p and it is not possible to control the quantity 
\Xu — AXy-^uV2l using \Xu — XyJ, \Xu — XyJ and \Xu — XvinV2l ^-^ ujas done in the 
previous proofs. 

The notation CX.x,c niust be considered with precaution: Proposition 2.16 shows that 
the Holder exponents cannot be defined directly by taking the supremum on U & A 
and V G A{u) with dj[{Uo, U) < p and (i^(?7o, V) < p (and then, on the class C). This 
is the reason why the set V is restricted to be in B\U, p). 

The arguments of the proof of Proposition 3.3 in the particular case of / = 1 leads 
to: for all cj, 

^ iTTM ^-^ J r \Xu{u:)-Xv{u), 
Oi.x,c{Uq)[uj) > sup < a : hmsup sup < 00 

P^O U,VeBaJUo,p) P" 

[^ ucv 

and 

;:;: nr \r \ ^ ) v \Xu{uj) - Xv{uj)^ 
OCx,c{Uo){uj) >snp\a: hmsup sup , ,^^ ^..^ < 00 

P^O U,V£Ba^(Uo,p) «^lt7, >/j 

Ucv 

The converse inequalities follow from the fact that the set of f/, V^ G Bd^{UQ,p) with 
U G V is included in the set of f/ G Bd^^Uo, p) and V G B'^iUQ, p). Then, we can state: 



) 
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Corollary 3.5. // (i_4 is a contracting distance, the pointwise and local Holder C- 
exponents are respectively given by 

Ctx,c{(^o) = sup ^ a : limsup sup < oo 

P^O U,V&Ba^{Uo,p) P" 

ucv 



and 



CX.x,ciUo) = snp { a : limsup sup ^ ^ < oo 

P^O U,VeBa^iUo,p) dA['J,V ) 

Ucv 

3.3. Pointwise continuity. We give here a weak form of continuity which is partic- 
ularly relevant when dealing with set-indexed Poisson process, set-indexed Brownian 
motion and more generally set-indexed Levy processes (see [25]). Such a definition 
does not even require Assumption 1 on A. Following [25], we define: 

Definition 3.6. The point mass jump of a set-indexed function x : A ^ H at t E T 
is defined by 

Jt{x) = lim Axc„it), where Cn{t) = C] C (3.6) 

C&C-n. 

t£C 

and for each n > 1, Cn denotes the collection of subsets U \V with U G An and 
V eAn{u). 

Definition 3.7. A set-indexed function x : A ^)- H is said pointwise continuous at 
ter tfJt{x) = 0. 

Let us recall that a subset A' of A which is closed under arbitrary intersections 
is called a lower sub-semilattice of A. The ordering of a lower sub-semilattice A' = 
{^1,^2,...} is said to be consistent if Ai G Aj ^ i < j. Proceeding inductively, 
we can show that any lower sub-semilattice admits a consistent ordering, which is not 
unique in general (see [27]). 

If {Ai, . . . , An} is a consistent ordering of a finite lower sub-semilattice A' , the set Cj = 
^AUiXj-i ^j is called the left neighbourhood of Ai in A'. Since Cj = Ai\[j^^_^, ^^^. A, 
the definition of the left neighbourhood does not depend on the ordering. 

As in the classical Kolmogorov criterion of continuity, the pointwise continuity of a 
set-indexed process X can be proved from the study of E[|AX(7^(t)|P] when n goes to 
infinity. 

Proposition 3.8. Let X = {Xu; U G A} be a set-indexed process such that, for some 
fixed t &T, there exists positive constants p, q and K such that for all n G N, 

E[|AXc„(,)r]<i^m(C„(t))^. (3.7) 

Then, there exists an increasing function </? : N — )■ N such that, for all'-/ G (0, -), there 
exists a random variable n* > such that: 

\/n>n\ \AXc^^^^{t)\<m{C^(^n)it)V o-s- 
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Proof. Fix t E T and 7 G (0, -). For all n G N, inequality (3.7) implies 

E(\AXc ml^) 
P(|AAV,.,.,| > ,n(C„(t)r) < ^lypi 

We consider an increasing function (y9 : N — )■ N such that m(C^(„+i)(t)) > 2 m(C<^(„)(t)) 
for all ra G N. Hence, whenever 7 < q/p, Borel-Cantelli Lemma implies the existence 
of an N- valued random variable n* > N such that, almost surely, 

D 

In the Gaussian case, the result of Proposition 3.8 can be improved: a uniform result 
can be obtained when the points t are restricted to be in a compact subset of T. 

Proposition 3.9. Let X = {Xjj; U G A} he a centered Gaussian set-indexed process 
and let t/max be a subset in A such that m{Uraiix) < +00 and, for all t G t/max and all 

n>N, 

E(|AXc;„(,)p)<irm(C„(t))2'' (3.8) 

for constants q > 0, K > and N > 1. 

Then, there exists an increasing function y9 : N — )■ N such that for any < 7 < g, 

there exists a random variable n* > satisfying, with probability one, 

Vt G t/^ax, Vn > n*, |AXc^(„)(i)| < m(C^(„)(t))^ 

Proof. Up to restricting the indexing collection to {UnUmax, U G A}, we assume in this 
proof that the indexing collection A is included in f/max- For all < 7 < g, we consider 

Sn = sup < — " \ i ^ ^ ^max \ 1 whcrc C„(t) is defined in (3.6). When t ranges 
ym{Cn{t)r J 

[/max, the subset C„(t) ranges C'(^„), the collection of the disjoint left-neighbourhoods 

r I AX I 

of An- Consequently we can write Sn = sup < — ; C G C\An) 
For any integer p > 1, we have 

P(5.>1)< Y. n\^xc\>m{cr) 

cec^iAn) 

where Ap denotes the positive constant such that E[y^P] = Ap E[y^]^ for all centered 

Gaussian random variable Y . 

If p is chosen such that 2p(g — 7) > 1, we have 

P(5n >1)<K Xp [ V m{C) I sup {m(C)2p(«-^)-i} 
Vcec'(^„) / ^^'^'(•^") 

< Ap ir m(f/„,,) sup {m(C)2p(^-^)-^} 
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where the fact that the C G C\An) are disjoint is used. For an appropriate tp (for 
instance the one chosen in the previous proof), ?>y>^Vc&ci(A („)) "^(C*) is summable. Hence 
the Borel-Cantelh Lemma imphes that for < 7 < g, {S^pf^n) < 1} happens infinitely 
often, which gives the result. D 

Remark 3.10. Propositions 3.8 and 3.9 do not require Assumption 1 for the collection 
{An}n&i and the distance dm- 

From these propositions, it is natural to define local Holder regularity of a set-indexed 
process by a comparison of AXc^(t) to quantities m(Cn(t))" with a > 0, when n is big. 

Definition 3.11. The pointwise continuity Holder exponent at any t & T is defined 
by 

Ctyit) = sup < a : hmsup — ,^ , ,, < 00 > . 
^^ ^ 1 n->oo m(C„(t))" J 

According to Proposition 3.8, if X is a ^-indexed process satisfying equation (3.7) for 
some t & T, then Oi-^{t) > - almost surely. 

Example 3.12. As previously mentioned, the set-indexed Brownian motion can be not 
continuous, when the indexing collection is not a Vapnik- Cervonenkis class (see [5, 27] 
for the detailed study). However, in [25], its sample paths are proved to be pointwise 
continuous as a set-indexed Levy process with Gaussian increments. 



4. Connection with Holder exponents of projections on flows 

As the projection of a set-indexed process on any flow is a real-parameter process, 
its classical Holder exponents can be considered and compared to the exponents of the 
set-indexed process. 

In this section, we consider the concept of flow, which is a useful tool to reduce 
characterization or convergence problems to a one-dimensional issue. Flows have been 
used to characterize: strong martingales ([27]), set-Markov processes ([9]), set-indexed 
fractional Brownian motion ([24]) and set- indexed Levy processes ([25]). 

Definition 4.1. An elementary flow is defined to be a continuous increasing function 
f : [a, b] C R+ — 7- A, i.e. such that 

ys,te[a,b]; s<t^f{s)Cf{t) 



V.e[a,6); f{s) = f]f{t 



v>s 



V.G(a,6); f{.s) = \Jfiu). 

u<s 

A simple flow is a continuous function f : [a, b] — )■ A{u) such that there exists a 
finite sequence {tQ,ti, . . . ,tn) with a = to < ti < ■ ■ ■ < tn = b and elementary flows 
fi : [ti_i,ti] -^ A (i = I, . . . ,n) such that 

i-l 

VsG[t,_i,t,]; f{s) = f,{s)u\Jfj{t,). 

i=i 
The set of all simple (resp. elementary) flows is denoted S{A) (resp. S'^{A)). 
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According to [24] , we use the parametrization of flows which allows to preserve the 
increment stationarity property under projection on flows (it avoids the appearance of 
a time-change). 

Definition 4.2. For any set-indexed process X = {Xu; U E A} on the space (T, A, m) 
and any simple flow f : [a,b] — > A{u), the m-standard projection of X on / is defined 
as the process 

Xf,m ^ |^/,r. ^ AX;o,-i(,); t e 9i[a,b])] , 

where 9 is the function t H- m[f{t)] and 9^^ its right inverse. 

In the sequel, we study how regularity of flows connects the exponents OLxiUo) (resp. 
OixiUo)) and Q;x/,m(io) (resp. OLxf'^iif)))^ when Uq E A and / o 6'~^(to) = f^• 

For any Uq G A, let us denote by S{A, Uq) the subset of S{A) containing all the 
simple flows / : 9~^{If) — )■ A{u) such that there exists to > satisfying /o6'~^(to) = Uq, 
and where // is a closed interval of R+ containing a ball centered in to- Such a to does 
not depend on the flow /, since to = m(f/o). In the same way, we define S^{A, Uq) for 
elementary flows. 

Lemma 4.3. Let f G S{A, Uq) and rj > such that B{tQ,rj) C //. For all t G B{to,ri), 
f o 9-\t) G B^;^{Uo,v) = {Ae A{u) : m{A A f/o) < r/}. 

Proof. 9^^{t) = inf{x G // : 9{x) > t}. As 9 is increasing, 9~^ is increasing as well. We 
assume without loss of generality that t > to. Then, 

dUfo9-\t),Uo) = m{fo9-\t)Afo9-\to)) 

= m{fo9-\t)\fo9-\to)) 

= m{fo9-\t))-m{fo9-\t,)) 

= t-to. 

n 

Using Lemma 4.3, we can compare the Holder regularity of X and the Holder regularity 
of its projections on flows. 

Proposition 4.4. Let X = {Xjj] U G A} he a set-indexed process on {T,A,m), with 
finite Holder exponents at Uq G A. Then, 

inf Q.xf,m{to) = CXx,c{Uo) > CXxiUo) a.s. 
inf a^/,^(to) = ax,c(f^o) > CKx(f^o) as. 

where the metric considered on A is dm. 

Proof. The proof is only given for the pointwise Holder exponent. The case of the local 

Holder exponent is totally similar. 

From Proposition 3.3, the inequality CX-x,c{Uo) > OCxiUo) for all w G fi is already 

known. 

The equality inf O!.xf,m{to) = CKx,c(^o) follows from Corollary 3.5 and Lemma 4.3. 

D 
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The natural question is then to wonder if the previous inequahty could be improved 
in an equality. The answer is generally no, as the following example shows. 

Example 4.5. In this example, we only consider deterministic functions, instead of 
random processes. Let F be a set-indexed function on A, the usual collection of rectan- 
gles of [0, 1]^. Let Uq E A and assume that F is a-Holder continuous in Uq, for some 
a G (0, 1). We assume without loss of generality that F{Uo) = 0. 

Let us divide A into four quadrants around Uq = [0, {xo,yo)] in the following manner: 

Qi = {[0,(x,?/)] eA:x<XQ and y < yo}, 
Q2 = {[0,(a;,y)] eA:x<XQ and y > yo}, 
Qs = {[0,(a;,y)] e A: x> xo and y > yo}, 
Q4 = {[0,{x,y)] e A: X > Xo and y < yo}. 




Figure 2. Value of G around Uo 

Let us fix e > 0. ^45 F is a-Holder continuous at Uo, for all K > 0, there exists a 
sequence of sets in A converging to Uo and such that 

Vn > 0, |F(f/„)| = |F(t/„) - F{Uo)\ > K rf^(t/„, t/o)"+^ 

There is at least one of the quadrants in which there are infinitely many sets Un- Up 
to a rotation, assume Q4 is this quadrant. We now assume (without restriction) that 
a subsequence of (Un) belongs to a closed subset S C Q4 (see figure 2). 

Let G be a smooth function except maybe at Uo, taking its values in [0, 1] and such that 
G{Uo) = and G{U) = for all f/ G Qi U Q2 U Q3 (see figure 2 above), and G{U) = 1 
for all U E S. We denote by H the product of F and G. 

Up to an extraction that we detailed previously, the sequence {Un)n£N belongs to S. 
Then, 

Vn > 0, \H{Un) - H{Uo)\ = \H{Un)\ = |F(t/„)| > K rf^(t/„, t/o)"+^ 
Thus, if H is ^-Holder continuous at Uo, then the inequality f3 < a holds necessarily. 
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For 7 < a, there exist p > and K > such that 

m G Bd^{Uo,p), \F{U)\ = \F{U)-F{Uo)\ < K d^iU^UoV. 

Thus, 

\H{U) - H{Uo)\ = \H{U)\ < G{U).\F{U)\ < K dj,{U,U,y. 

We have built a function H which is a-Holder continuous. On the other hand, the 
projection of H on any elementary flow f G S'^{A, Uq) is uniformly and consequently, 
mif(,se(A,Uo) OiHf^rn = oo> a. 

5. Almost sure values for the Holder exponents 

As in the real-parameter case, we prove that the random Holder exponents of the 
paths have almost sure values, when the process is Gaussian. 

Defining Holder exponents by (3.3) and (3.4) leads us to ask whether they are ran- 
dom variables, in order to consider measurable events related to these quantities. This 
question was first answered by Doob (see [17]) for linear parameter space. The defini- 
tion for set-indexed processes reduces to real-parameter processes when the indexing 
collection is the rectangles of R+. To our knowledge, the question of the existence of a 
separable modification of a set-indexed process has not been answered so far. Instead, 
Skorokhod topologies have been adapted to the set-indexed framework (see [13, 3]) 
giving that objects such as sxvpjj^ji^Xu are measurable for suitable processes (ie outer 
continuous with inner limit). 

Definition 5.1. A process {Xjj^U G A\ is said separable if there exist an at most 
countable collection S d A and a null set A such that for all closed sets F C R and 
all open set O for the topology induced by d_^, 

{u ■ Xu{uj) eFforallUeOnS}\{uj: Xu{io) G F for all U e O} C A 

Each point of the original proof of Doob (we refer to [17, 28]) can be extended to 
the set-indexed setting. We can state: 

Theorem 5.2 (Doob's separability Theorem, set-indexed framework). // the sub- 
collections {An)ne'N (ind the metric d_A satisfy Assumption 1, any set-indexed stochastic 
process X = {Xu; U G A} has a separable modification. 

We shall now consider that all our processes are separable. As a consequence, as- 
suming without any restriction on the probability space, variables such as sup^g^ Ajy, 
for O an open set of A, are indeed measurable. Hence the random Holder coefficients 
aforementioned are random variables. 

Given those considerations, we can turn to the two main results of this section. The 
following assumption will be required to prove the almost sure value of the pointwise 
Holder exponent. 

Assumption 2. The subclasses (-4.„)^gj«^ of the indexing collection A satisfy the two 

following assertions: 

(1) For all integer k > and for all real /3 > 0, 

7j<+oo. 

n=0 6Xp/Cn 



E [\Xu - 


Y 121 


p2a 


E[Xu- 


Xv'] 
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(2) For all integer k >0, 

A priori, the two conditions of Assumption 2 may seem incompatible since Condition (1) 
implies that A;„ does not grow too fast as n goes to oo, and Condition (2) implies that 
kn grows sufiicently fast. However we can observe that any sequence (fc„)neN such 
that kn = e"" for all n G N, where a G R+, satisfies both Conditions (1) and (2). 
In particular, the sequence (w4n)neN of diadic rectangles of H^ satisfy Assumption 2. 
There are also sequences with much faster growth rate satisfying these conditions (think 
of (exp{exp(. . . exp(ra))})„ ). 

Recall that according to Remark 2.11, Condition (H2) can be removed from Assump- 
tion 1 when the process X is Gaussian and therefore in all this section. 
Let us define the deterministic pointwise Holder exponent 

{F [I X — 
a : limsup sup < oo ^ (5.1) 

P-^O U,VeBa^iUo,p) 

and the deterministic local Holder exponent 

^x{Uo) = snp<a: limsup sup "^["Ttt ii\'2n ' <^} ■ (5-2) 

[ P^O U,VeBa_^{Uo,p) dA{U,V) 

These exponents satisfy 

Theorem 5.3. Let X = {Xu; U G A} a set-indexed centered Gaussian process, where 
{An)n&i o-nd dji, satisfy Assumption 1. If the deterministic local Holder exponent of X 
at Uo E A is positive and finite, we have 

P{ctx{Uo)=^x{Uo)} = l. 

Moreover, if Assumption 2 also holds, then 

P{ax(t/o) = i>'x(f/o)} = l. 

In a similar way to Theorem 3.14 of [22], we can also obtain almost sure results on 
the exponents Q;x(f^o) and Q;x(f^) uniformly in f/o G A. 

Theorem 5.4. Let X = {Xu; U G A} he a set-indexed centered Gaussian process, 
where (^„)neN o-nd d_^ satisfy Assumption 1. 

Suppose that the functions Uq i— )■ liminf{7_j.(7,) ©!x(f^) (md Uq h- )■ liminf[/_j.t/o <i3;x(f^) Q'^e 
positive over A. Then, with probability one, 

Vf/oG^ liminfSx(^) < ax (^o) < limsup Sx(^) (5.3) 

and under Assumption 2, 

yUo G A, liminf «x(f/) < CXx{Uo). (5.4) 

The proof of Theorem 5.3 is an adaptation of proofs in [20]. For sake of completeness, 
we detail them in the two following sections. The proof of Theorem 5.4 is given in 
Section 5.3. 
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5.1. Lower bound for the pointwise and local Holder exponents. A lower 

bound for the local Holder exponent is directly given by Corollary 2.10. 

For all Uq E A and all < a < '^x{Uo), there exists po > and K > such that 



\/U,VeB,^{Uo,Poy, E[\Xu-Xv\'] <KdAU,V) 



2a 



Therefore, the sample path of X is almost surely //-Holder continuous in Bd^{Uo, po) 
for all z/ G (0, a), which leads to a < Cx.x{Uq) almost surely. Then we get 

P{ctx{Uo)>^x{Uo)} = l. 

By inequality (3.5), any lower bound for the local Holder exponent is also a lower 
bound for the pointwise exponent. Moreover it can be improved in the case of strict 
inequality <'^x{Uo) < <^x{Uo). 

As previously, for all Uq G A, there exist a > 0, po > and a modification of X, which 
is i/-Holder continuous in Bd^{Uo, po) for all u G (0,a), i.e. there exists a random 
variable h* and a constant L > such that almost surely 

yU,Ve BdAUo^Po); dj,{U,V) <h*^ \Xu-Xv\ < L dj,{u,vy . 

In the following, we consider such a u with - G N. 

For any e > 0, there exist < pi < po and M > such that 



Vp<pi, V?7,yG5(f/o,p); E 



Xu — Xv 



p<!yx{Uo)-e 



< M p\ 



Then setting 7 = (ttx(f^o) — e, the exponential inequality for the centered Gaussian 
variable Xu — Xy implies 

1 /^ \ . ^ 1 

-u — ^v\ 



P {|AV - X.l > p-'} < exp I -- ;_ < exp --MP- 



We consider the particular case p = Mi kn ''^ < pi for n G N large enough, and for 

any z G N, A = B{Uo, Mi kn'^'^) H An+^. 

Then, since #-Dj < kn+i, and taking i to be — —n = nn, 

P ( sup \Xu -Xuo\> M7 kn^^'A < A;(i+.)„ exp f- Jm M^ k'^^'A . 

Using Condition (1) of Assumption 2, Borel-Cantelli Lemma implies the existence of a 
random variable n** such that 

Vn > n**, sup \Xv - X^/J < Ml kn"''"- a.s. (5.5) 

Let us fix any integer A^ > n** such that M\ kj^ — < h* and consider any 
U G B{Uo, Ml k-'^'^) n V, where V = U„eN A- 

• If t/ G ^(i+«)7v then \Xu - Xu,\ < M^ k'^'"^ a.s. by (5.5). 
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• Otherwise, let us consider U' = (7(i+K)Af(f^)- We have dji,{U,U') < Mi k,-^_^ly^ 

and then, U' G B{Uq,2Mi kj^ '^-) by the triangular inequality. Let us remark 
that using the same method, statement (5.5) can be easily improved in 

Vn > n**, sup \Xu - Xu,\ < M^ k'^'"^ a.s. 

U€B{Uo,2Mi k„ -)n^(i+,)„ 

Consequently, using Condition (2) of Assumption 2, 

l^u — ^Uo\ < l^u — Xui\ + \Xu' — Xuo\ (5.6) 

<LdAiU,Ur + M^ k-''^'^ 

< L M^, k-,% + ^7 k7''^ < L' A:-/^^ 
for some constant L' > 0. 
This inequality leads to 

sup \Xu-Xy\<C k"^^"- a.s. 

-1/94 

U,V&B{Uo,Mi k^ ^) 

and since the sequence ( Mi kn "^j is non-increasing, 

V / neN 

hmsup sup < 00 a.s. 

P->o u,veB{Uo,p) P^ 

Therefore, Ve > 0, OLx{Uq) > (ttx(f^o) -e almost surely and P {olx{Uq) > <ttx(f^)) = 1- 

5.2. Upper bounds for the pointwise and local Holder exponents. As in [20], 

upper bounds for the pointwise and local Holder exponents are given by the following 
two lemmas. Their proof are totally identical to multiparameter setting. 

Lemma 5.5. Let X = {Xjj; U G A} be a centered Gaussian process. Assume that for 
Uq G a, there exists /i G (0, 1) such that for all e > 0, there exist a sequence (t/n)„gN* 
of A converging to Uq, and a constant c > such that 

Vn G N*; E [\Xu„ - Xu^""] > c d^iUn, Uof^^'. 

Then, we have almost surely 

Oi-xiUo) < /i. 

Since the process X has a finite deterministic Holder exponent, for ^ = (ttx(f^o)) one 
can find a sequence (f/„) as in Lemma 5.5. Hence P{ax{.Uo) < <syx{Uo)) = 1. 

Lemma 5.6. Let X = {Xjj; U G A} be a centered Gaussian process. Assume that 
for Uq G a, there exists /i G (0, 1) such that for all e > 0, there exist two sequences 
{Un)neN* ^'^^ (^)neN* ^f A Converging to Uq, and a constant c > such that 

Wn G N*; E [|X^„ - XyJ] > c d^{U^, K)'^+^ 

Then, we have almost surely 

OixiUo) < /i. 
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As for the pointwise case, P{cx.x{Uo) < Sx(f^o)) = 1 follows from Lemma 5.6 with 

5.3. Proof of the uniform almost sure result. This section is devoted to the proof 
of Theorem 5.4. We only consider the local Holder exponent. The uniform almost sure 
lower bound for the pointwise exponent is proved in a similar way. 

Starting with the lower bound, from Theorem 2.9, for all Uo & A and all e > 0, there 
is a modification Yf/^ of X which is a-Holder continuous for all a E (0,Sx(f^o) ~ e) on 

• In the first step, Sx is assumed to be constant over A. Hence the local Holder 
exponent of Yu^ satisfies almost surely 

Vf/G5,^(f/o,Po), 5y^„(f/)>Sx-e. (5.7) 

The collection A is totally bounded, so it can be covered by a countable number 
of balls of radius at most t], for all r/ > 0. Let B be one of these balls. For all 
Uq G a, we consider po > such that (5.7) holds. We have obviously 

BC [j B,^{Uo,Po). 

For each open ball, there exists an integer n such that B^^iUo, po) fl An 7^ 
so that for Vq G Bdj^{Uo, po) fl An, there exists an integer mo such that Uq G 
Bd^{Vo,2-^^^)CBd^{Uo,Po). Thus 

Bc\jB,^iVo,2-^^), 
where the union is countable. Each of these balls satisfies 

P (Vf/ G 5d^(K),2-'"°), CtxiU) > Sx - e) = 1, 
and since ^ is a countable union of balls i?d^(Vo,2^™°), we get 

P (Vf/ G A, Ctx{U) > Sx - e) = 1. 
Taking e G Q^, we conclude that 

P (Vf/ G A, ax{U) > Sx) = 1. (5.8) 

• In the general case of a not constant exponent &x, for any ball B of radius 77 
previously introduced, we set /3 = mijj^B^xiU) — e, e > 0. Then, there exists 
a constant C > such that 

Vf/, V eB, E[\Xu - Xy|2] < C dj^iU, Vf^. 

In a similar way as we proved (5.8), we deduce the existence of an event fi* C ^2 
of probability one such that for all u eVL*\ 

Vf/ G ^, vn > 0, Ve G q;, 

Vf/oG5rf^(f/,2-"), ax(f/o)> inf ^x{V)-e. 

By letting n — )■ 00, the previous equation leads to 

P 1 Vf/o G A, ax(f/o) > liminf Sx(f/) I = 1- 

V U^Uo J 
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In order to prove the converse inequality (which holds only for the local exponent), 
we adapt a proof in [22] . We first assume that Sx is constant on A. 
Using the fact that V = UneN-^" ^^ countable, Lemma 5.6 gives 

P{yU eV, ax{U) <5x) = l. 

Let Q' e T he the set of u, such that Q.x{U) < etx for all U eV. Let Uq e A\ V. 
Let (f/'-*^)jgN be a sequence in V converging to Uq. On fi', OtxiU'''^^) < Sx, for all 
i e N. For each fixed z G N, there exist two sequences (KI )„eN and (Wn )„eN in A 
converging to U^^^ as n — )■ oo, and for all n G N, 



hm ■ ^: ,f ■ = +00. 



dA{Vr,W}, 



As in [22], we build two other sequences (Ki)ngN and (PF„)„eN so that K„ — )■ Uq and 
Wn -)■ Uq and 

lim -1 i^ ^"' = +00 

This implies the expected inequality for all Uq G A. 

The general case for eix not constant is proved in the same way as for the lower bound. 



5.4. Corollaries for the C-H61der exponents and the pointwise continuity ex- 
ponent. Theorem 5.3 can be transposed to the C-Holder exponent, and the pointwise 
continuity exponent. 

If X is a Gaussian set-indexed process, we define respectively the deterministic point- 
wise and local C-Holder exponents on one hand, for all / G N*: 

<^xcA^o) = sup \ a : limsup sup < oo 

P^O UdBi^iUiuP) P " 

veB'iUo,p) 

~ nT^ ) V E[|AX^\^|2] 

<D'x,cKf^o) = sup < a : hmsup sup < oo 

P^O UeBa^{Uo,p) "'A[U,V) 
V&B'{Uo,p) 

and the deterministic pointwise continuity exponent on the other hand, 

121 



<(to) = sup |a : hmsup ^^^^^Jt))^ < ^| 



Similarly to Proposition 3.3, the pointwise and local deterministic exponents do not 
depend on /. Hence they are denoted respectively <ttx,c(^o) and ^x,c{Uo). 

Corollary 5.7. Let X = {Xu, U G A} be a centered Gaussian set-indexed process. 
If the suhcollections (^„)neN satisfy Assumption 1 and if the deterministic C-Holder 
exponents are finite, then for Uq G A, 

ax,c{Uo) = <^x,c{Uo) a.s. and ax,ciUo) =^x,ciUo) a.s. 
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Proof. It suffices to prove the result for / = 1, which corresponds to l^ C f/ in the 
definition of the standard Holder exponent. Thus one can apply the previous proofs 
(Sections 5.1 and 5.2) which are still valid when restricted to V (^ U. D 

Corollary 5.8. Let X = {Xu, U G A} be a centered Gaussian set-indexed process. If 
the deterministic exponent of pointwise continuity is finite, then for to G T, 

a5=(to) = <'(to) a.s. 
Moreover, for any Umax £ A such that m^Umax) < oo, 

P (Vt G Umax, am > ^xit)) = 1. 

Proof Fix to G T. Let a < (tt^(to). The inequality a < Q:^(to) a.s. is a straightforward 
consequence of Proposition 3.8. This gives Q;^(to) > (^^^(to) almost surely. 

For the converse inequality, denote fi = ©^(to). Then for all e > 0, there exists a 
subsequence {C^p(n)(to))^ of (C„(to))„gN ^^^ ^ constant c > such that 

Vn G N*, E[|AXc^(„,(,o)n > c m(C^(„)(to))2^+^ 

For all n G N, the law of the random variable ^^^^ — '^''a ))i^+<^ ^^ -^(0) cr^)- The previous 
inequality implies that o"„ — )■ oo as n — )■ oo. Then for all A > 0, the same computation 
as in Lemmas 5.5 and 5.6 leads to 

m(C^(„)(to))^+^ < A^ = P ( ^^^^'")(^°^ > ^ 



exp —7:-^ -dx 



\x\>{ V^an V 2cr2 



■iM + e 



"^(C^(n)(<0))'' 

f 

exists a subsequence which converges to almost surely. Then for all e > 0, we have 
almost surely Q;^(to) < yU + e. Taking e G Q+, this yields Q:^(to) < (K^^ (^0) a.s. 



Therefore the sequence ax converges to in probability, then there 



The second equation is a straightforward consequence of Proposition 3.9. D 



6. Application: Holder regularity of the set-indexed fractional 
Brownian motion and of the set-indexed Ornstein-Ulhenbeck 

PROCESS 

6.L Holder exponents of the SlfBm. In the case of one-parameter fractional Brow- 
nian motion B^ , the local regularity of the sample paths is given by the self-similarity 
index H G (0, 1). More precisely, the two classical Holder exponents satisfy, with 
probability one, 

Vt G R+; cx.BH{t) = &BH{t) = H. 



32 ERICK HEREIN AND ALEXANDRE RICHARD 

In [23, 24], a set-indexed extension for fractional Brownian motion has been defined 
and studied. A mean-zero Gaussian process B^ = {B^, U G A] is called a set-indexed 
fractional Brownian motion (SIfBm for short) on (T, A, m) if 

^U,VeA, E [B^B^] = ^ [m(t/)2^ + m(r)2^ - m(f/ A r)2^] , (6.1) 

where H G (0,1/2] is the index of self-similarity of the process. 

In [21], the deterministic local Holder exponent and the local Holder exponent 
have been determined for the particular case of an SIfBm indexed by the collection 
{[0, t]; t G R+} U {0}, called the multiparameter fractional Brownian motion. If X 
denotes the R^-indexed process defined by Xt = ^fot] ^^^ ^^^ ^ ^ ^+^ ^^ ^^ proved that 
for all to £ R+5 ^xito) = H and with probability one, for all to £ ^+5 OLxito) = H. 
Theorem 5.3 allows to extend these results to SIfBm indexed by a more general class 
than the sole collection of rectangles of R^. 

In Section 5, Theorem 5.4 failed to provide a uniform almost sure upper bound for the 
pointwise Holder exponent of a general Gaussian set-indexed process. In the specific 
case of the set-indexed fractional Brownian motion, this result can be improved under 
some additional requirement. In that view, we consider a supplementary condition on 
the collection A and the distance dm'- there exists rj > such that V?7o G A, 

^ ^^p frf^nOWfO). ^ ^ N^ ^^g^^^^ ^ B,jUo,p)\ > V ■ (6.2) 

p^O \ p 



Theorem 6.1. Let B^ be a set-indexed fractional Brownian motion on {T,A,m), 
H G (0,1/2]. Assume that the subclasses (^n)neN satisfy Assumption 1. 
Then, the local and pointwise Holder exponents of ^^ at any Uq G A, defined with 
respect to the distance dm or any equivalent distance, satisfy 

P(Vt/oGA a^H{Uo) = H) =1 

and if Assumption 2 and the additional Condition (6.2) hold, 

P(Vf/oGA a^H{Uo) = H) = l. 

Consequently, when A is the collection of rectangles of Ti^ and m is the Lebesgue 
measure, i. e. B^ is a multiparameter fractional Brownian motion, we have 

P (Vf/o G A, aBH(t/o) = a^H{Uo) = H)=1. 

Proof. From the definition of the set-indexed fractional Brownian motion, the following 
expression of the incremental variance, 

m,VeA, E[|B^-B^|2] =m(f/Ar)2^, 

directly implies that the deterministic pointwise and local Holder exponents are equal 
to H. By Theorem 5.3, the random exponents on an indexing collection satisfying 
Assumptions 1 and 2 are also equal to H. 

For the uniform almost sure result on A, according Theorem 5.4, it remains to prove 
that P (Vf/o G A, Cx.sh{Uo) < H) = 1. This fact is the object of the following Sec- 
tion 6.2. 



LOCAL HOLDER REGULARITY FOR SET-INDEXED PROCESSES 33 

For the particular case of the multiparameter fractional Brownian motion, it suffices 
to notice that the collection A of rectangles of R^ endowed with the Lebesgue measure 
A satisfies Condition (6.2). 

Let us recall that for any Uq G A, dx{Uo, gn{Uo)) = N.2~"' + o(2~"). Hence for a given 
p > 0, choosing the smallest integer n such that A^.2~" < p/2 ensures that 

dx{Uo,gn{Uo)) ^ iV.2-("+^ ^ 1 
P - p -8' 

and that fi'„(f/o) G Bd^{Uo,p). 

D 

If the collection A or the metric dm do not satisfy the additional requirement 
(6.2), then the lower bound for the pointwise exponent remains true by Theorem 5.4: 
P (Vf/o G A, a^H{Uo) >H) = 1. 

In [23], it is shown that for all U,V e A, E[|AB^^^|2] = m{U \ Vf^ . This implies 
that for all Uq G A, ^BH^iUo) = C3;Bff,c(f^o) = H, and so by Corollary 5.7: 

0!.BH,c{Uo) = 0!.BH^ciUo) = H a.s. 

The case of the exponent of pointwise continuity needs to determine the behaviour of 
E [I AB^p] when C G C (and not only C = U\V ^Cq, with U,V eAd.^ previously). 
In the specific case of an SlfBni with H = 1/2, we can state: 

Proposition 6.2. Let B 6e a Brownian motion on A. Then, for all tg G T , 

a^'(io) = <(to) = ^ a.s. 
A uniform lower hound in any Umax ^ A such that m{Umax) < oo, is given by: 

P Nto G Umax, a^'(to) > <(to) = ^j = ^^ 

Proof. It suffices to notice that E [|ABcp] = m{C) and this is a consequence of Corol- 
lary 5.8. D 

This property cannot be extended directly to any SIfBm for which H < 1/2, since 
we do not have E [|AB^p] = m{CY^ for all C G C (see [23]). However, the resuhs of 
Proposition 6.2 hold in the specific case of rectangles of R^, i.e. for the multiparameter 
fractional Brownian motion (see Remark 6.9). 

6.2. Proof of the uniform a.s. pointwise exponent of the SIfBm. In [1], the 

isotropic fractional Brownian field is proved to have a uniform pointwise exponent 
equal to H using techniques such as local times; and in [11], the same result holds 
for the regular multifractional Brownian motion, with a proof based on the integral 
representation of the mBm. This result relies on tools that are not available in the set- 
indexed framework, although some attemps have been made to introduce set-indexed 
local times ([26]). 

In [11], the following technical lemma is proved for a multifractional Brownian mo- 
tion. We restrict it to fBm's case: 
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Lemma 6.3. Let B^ = {Bf^,t G R+} be a fractional Brownian motion of index 
H e (0,1). Let e > , p > , < s < t, n e N* and 5u = ^. Then, let Uo = s and for 
all k E {0, . . . ,n}, Uk+i = Uk + Su. We have the following: 



n{i<-<_j<p''-})<(^) 



where C is a constant depending only on H. 



pH, 



C.{Su 



H 



In the sequel, ioi U <Z V E A, we denote by 7l{f,U — )■ V), the range of the 
elementary flow / : [0, rf] — )■ ^ such that /(O) = U and f{d) = V, where d = d^iU, V) 
(the distance considered here is always d^ = m{» A •)). Hence 7l{f,U — )■ y) is a 
totally ordered subset of A which forms a continuum. We also denote by 7^„ (/,?/), 
the range TZ{f, U — )■ QniU)). Since the choice of a particular / does not matter, these 
notations can be used without specifying /, considering that a choice has been made. 

Lemma 6.4. Let B^ he a SIfBm on {A, T, m) of index i7 e (0, |]. LetU E A,i E^ 
and Pi = dm,{U, gi{U)) . Let e > 0, n G N*. In any 7li{f,U), there exist an increasing 
sequence {Uj)o<j<n such that Uq = U, Un = giiU), and 6U = dm{Uj-i,Uj) = ^ for all 
j G [1,72]. Then, 

where a = C.{6U)^ and C > only depends on H. Equivalently, there exists a constant 
C > 0, which only depends on H , such that 

n{|B«-B«_J<ft«-})<(c„''p-)". (6,3) 

Proof. Let us consider the range 7li{f,U) of a flow / connecting U to giiJJ). The 
standard projection of X = B^ on / is a standard fractional Brownian motion that we 

denote X-^'"* = < X/'™,t G [0,pi] >. As usual, 9 = m o f and in the present situation, 

9 : [0,p^] -^ [m{U),m{gi{U))]. For k G [0,n], let Uk = m{U) + k.^ and define 
Uk = f o 9^^{uk). The [/fc's contitute the sequence of the statement and we remark 
that 



p ( n {1^^. -^^.-.1 < Pn^']] = p ( n {i^i 



m 

k 




\k=l / \fc=l 

The result follows from Lemma 6.3. D 

The following Proposition 6.5 is the key result to prove the uniform almost sure 
upper bound for the SIfBm. 

Proposition 6.5. Let B'^ he a SIfBm on {A,T,m) of parameter H G (0,1/2]. We 
assume that {An)ne'N endowed with the distance dm satisfies Assumption 1 and that 
Condition (6.2) holds. 
Then, with prohahility one, for all e > 0, there exists a random variahle h > such 
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that for all p < h{uj) and for all Uq G A, 

sup \ti^ - tiy\ > p 

U,VeBaJUo,p) 

Proof Let us fix e > 0. For all U E A, let pn,u = dm{U, gn{U)) and pn,u = [Pnl/J- ^'^^ 
all A^ G N*, we consider the event 

^^=U U {^v,wen^{f,u),\Xv-Xw\<p^,p}. 

n>N U(^A„ 

We have 

P(A^) < 5^ 5^ P (Vl^, W^ e TZnif, U), \Xv -Xw\< p^,P) 

n>N U&An 

(Pn,U 
n{ix^.-x,,_j<psi 
fc=i 

where Uq, . . . , Up^ ^ are defined as in Lemma 6.4. 

Following equation (6.3) and since pn^u = d_A,{U, gn{U)) < Mi kn '^-, there exist 
positive constants Ci and C2 such that 



,k=l 



< (C2 kn 

Getting back to the previous equation, we obtain 



l/g^yil-HXMr kj'^-l) 



n>N 

Since kn grows faster that n, we can easily show that J^ngn* ^^ < ^^- Hence, Borel- 
Cantelli Lemma implies the existence of a random variable A^(ci;) such that: with 
probability one, for all n > N{u)) and for all U G An, 

3V, W G 7^„(/, U); \Xv - Xw\ > P^'- (6.4) 

For Uq E A and p > 0, Assumption (6.2) gives the existence of TZnif, U) C Bd^iUf), p), 
for some n > N{u) and U E A such that pn,u > VP- Then, there exist V,W E A (the 
same that in (6.4)), such that 

\Av - Ah/| > Pn,U ^[V ) P 

which concludes the proof. D 

As a consequence of Proposition 6.5, with probability one, the random pointwise 
Holder exponent of a SIfBm is uniformly lower than H (and thus, equal to H, by 
Theorem 5.4), provided that Assumptions 1, 2 and the additional requirement (6.2) 
hold. 
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6.3. Holder exponents of the SIOU process. Theorems 5.3 and 5.4 can be also 
applied to derive Holder exponents of the set-indexed Ornstein-Uhlenbeck (SIOU in 
short) process, studied in [10]. This process was introduced as an example of set- 
indexed process satisfying some stationarity and Markov properties. 

A mean-zero Gaussian process Y = {Yjj; U G A}, where A is an indexing collection 
on the measure space {T,m), is called a stationary set-indexed Ornstein-Uhlenbeck 
process if 

2 

\/U, VeA, E[YuYv] = ^ exp (-7 m{U A V)) , 

for given positive constants 7 and a. 

Fixing f/o G A, and for all U,V close to Uq for the metric dm, E[|Y(/ — IVp] = 
2 

— (1 - e-^ rn(c/AV)^ implies that E[\Yu-Yv\^]= a^ [m{U /\V) + o{m{U A \/))]. This 
7 
leads to (tty([/o) = (tty(f/o) = 1/2. Consequently, the following result follows directly 

from Theorem 5.4. 

Theorem 6.6. Let Y = {Yj/; U G A} be a stationary set-indexed Ornstein-Uhlenbeck 
process on (T,A,m). Assume that the subclasses (v4n)neN of A satisfy Assumptions 1 
and 2. 
Then, the pointwise and local Holder exponents satisfy, with probability one, 

Vf/o G A, ay (f/o) = - and ay (f/o) > - 

and Vf/o G A, ay (f/o) = ^ a.s. 

As another consequence of the previous remark, the equality holds for the C-Holder 

exponents, for all Uq G A, almost surely. 

As mentioned in the case of the SlfBm, the computation of the exponent of pointwise 
continuity requires a fine estimation of the variance of the process over C. When A is 
the collection of the rectangles of H^, the estimation of E[|Ay(7^(f)p] is easier, as the 
example of the SIOU process shows. 

Lemma 6.7. Let A= { [0, t] : t G [0, 1]^} endowed with the usual dissecting class (An) 
made of the dyadics. Let t G (0, 1)^, t = (ti, . . . , t^v) and define: 

j t, z/ 2-t,- G N ~„ ^ r 2-"L2"t, - IJ if 2-tk G N 

tj |2-"[2% + lJ otherwise, ^ \ 2-"[2"tfcJ otherwise. 



Then, 



N 



c.(t) = [o,(t^...,t^)]\U[o,(t^...,c...,t^)]. 



fc=i 



Proof. We recall that C„(t), the left-neighbourhood of At in An, is defined as [^c<^Cn C. 

tac 
In the particular case of the rectangles, it corresponds to the expression given in the 

lemma. D 

As usual, let A be the Lebesgue measure of R^. A direct consequence of this result 
is that any Gaussian process X satisfying the assumptions of Corollary 2.10 satisfies. 
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for all t e [0, 1]^ and for all to, 

ctxfiiA) < cXx,Mt) < Oi^xit), 

with respect to the Lebesgue measure A and the distance d^. 

More precise results are available for the SIOU process and the SlfBm. 

Proposition 6.8. Let Y = {Yjj : U G ^4} be a SIOU process, where A refers to the 
rectangles of [0,1]^ as in the Lemma 6.7. Then, the pointwise continuity of Y with 
respect to the Lebesgue measure X o/R^ satisfies 

Vto e [0, 1]^, P (a^y'ito) = <(to) = I 



and, 



P (wto G [0, 1]^, a??(to) > <(to) = ^) = 1- 



Proof. For sake of readability, the proof is written for A^ = 2. Let t = (ti, ^2) ^ [0, 1]^- 
To show there is no difference in the final result, we assume ti is dyadic and ^2 is not. 
Let fc, / G N, fc < 2' such that ti = k.2-'-. Let n G N, ra > /. 
First, we notice that, by Lemma 6.7, 

Cnit) = [0, (ti, 2-" [2"t2 + IJ )] \{ [0, (2-" [2"ti - IJ , 2-" [2'^t2 + Ij )] U [O, (ti, 2"" [2"t2j )] } 

Re-writing this for short C„(t) = A^ \ {Bi^n U B2^n}i the inclusion-exclusion formula 
gives 

E[|Ayc„(t)n = Wl + Yl^ + Fj,_„ + y|,,„nB.,„ - 21a„>b,„ - 2F4„Fb..„ 

+ '^YA„YBi,„r)B2,n + '^Yb^,Yb2,„ - 2ysi_„yBi_„nB2,n ~ 2yB2,„'^Bi,„nB2,n]- 

Combined with the covariance of the SIOU, a second-order Taylor expansion gives: 

2 

E[|Arc„(t)l'] = ^ (87.2-2- + 167^2-^" [2%J. [2%J +o(2-2")) . 

Considering the fact that A(C„(t)) = 2"^", the previous expansion implies <^{t) = ^. 
Therefore, Corollary 5.8 gives the result. D 

Remark 6.9. With the notations of Proposition 6.8, we can consider the case of the 
SlfBm B^ indexed by A= {[0,t],t G R^} U {0}, 

E 0ABg^(,)|2] = m(A„ \ 5i,„)2^ + m(A„ \ B^.y'' - m{A^ \ {B,,, n B^^nY"" 
- m{Bi^n A 52,„)'^ + m(5i,„ \ 52,„)'^ + m(52,„ \ B^^nf'' . 

Then, the same development as the previous proof gives (ttg^(to) = H for allto G [0, 1]^. 
Consequently, we can state: 

Vto e [0, 1]^, P «^.(to) = <H(to) =H) = 1, 
and, 

P (Vto G [0, 1]^, a^^,(to) > <,(to) = H)=l. 
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